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^ . Abstract. A 1984 problem of S. Z. Ditor asks whether there exists a 

I lattice of cardinality K2, with zero, in which every principal ideal is finite 

■ and every element has at most three lower covers. We prove that the 

Q I existence of such a lattice follows from either one of two axioms that are 

i known to be independent of ZFC, namely (1) Martin's Axiom restricted 

Q I to collections of Hi dense subsets in posets of precaliber Ki, (2) the 

existence of a gap-1 morass. In particular, the existence of such a lattice 
is consistent with ZFC, while the non-existence of such a lattice implies 
that UI2 is inaccessible in the constructible universe. 

We also prove that for each regular uncountable cardinal k and each 
positive integer n, there exists a (V, 0)-semilattice L of cardinality /c"*"" 
I and breadth 1 in which every principal ideal has less than k elements. 

^' 

a 

B: 

1. Introduction 

(N ' 

>• ' Various representation theorems, stating that every object of 'size' Ki 

QQ I belongs to the range of a given functor, rely on the existence of lattices 

^ ' called 2-ladders. By definition, a 2-ladder is a lattice with zero, in which 

every principal ideal is finite, and in which every element has at most two 



O I lower covers. Every 2-ladder has cardinality at most Ki, and the existence 

O ■ of 2-ladders of cardinality exactly Ki was proved in Ditor [3] (cf. Propo- 

sition I4.3p . These 2-ladders have been used in various contexts such as 
^ ■ abstract measure theory (Dobbertin [3]), lattice theory (Gratzer, Lakser, 

■ and Wehrung [7]), ring theory (Wehrung [IS]), or general algebra (Ruzicka, 

Tuma, and Wehrung [Hj). A sample result, established in [14j, states that 
Every distributive algebraic lattice with at most Ki compact elements is iso- 
morphic to the lattice of all normal subgroups of some locally finite group. 
(Here and in many related results, the Ki bound turns out to be optimal.) 

The basic idea of "ladder proofs" is always the same: we are given cat- 
egories A and B together with a functor A —>■ 'B and a 'large' object S 
of B (of 'size' Ni), that we wish to represent as ^{X), for some object X in 
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the domain of $. We represent 5" as a direct limit S = lini .^^ Si of (say) 'fi- 
nite' objects Si, where I is an upward directed poset of cardinahty Ki (often 
the lattice of all finite subsets of S in case we are dealing with a concrete 
category). Then, using the existence of a 2-ladder of cardinality Ki, we can 
replace the original poset / by that 2-ladder. Under "amalgamation-type" 
conditions, this makes it possible to represent each Si as some $(Xj), with 
transition morphisms between the XjS being constructed in such a way that 
X = lim.^^ Xi can be defined and $(X) = S. 

We define 3-ladders the same way as 2-ladders, except that "two lower 
covers" is replaced by "three lower covers". The problem of existence of 
3-ladders of cardinahty K2 was posed in Ditor [3J. Such 3-ladders would 
presumably be used in trying to represent objects of size ^2- Nevertheless 
I must reluctantly admit that no potential use of the existence of 3-ladders 
of cardinality K2 had been found so far, due to the failure of a certain 
three-dimensional amalgamation property, of set-theoretical nature, stated 
in Section 10 in Wehrung [19], thus making Ditor's problem quite 'romantic' 
(and thus, somewhat paradoxically therefore arguably, attractive). 

However, this situation has been evolving recently. For classes A and 3 
of algebras, the critical point crit(yi; S) is defined in Gillibert [6J as the least 
possible cardinality of a semilattice in the compact congruence class of A 
but not of S if it exists (and, say, 00 otherwise). In case both A and 3 are 
finitely generated lattice varieties, it is proved in Gilhbert [B] that crit(yi; !B) 
is either finite, or K„ for some natural number n, or 00. In the second case 
only examples with n G {0, 1, 2} have been found so far (Ploscica [121 fT3] . 
Gillibert [6]). Investigating the possibility of n = 3 (i.e., CYit{A]'B) = K3) 
would quite hkely require 3-ladders of cardinality ^2- 

The present paper is intended as an encouragement in that direction. 
We partially solve one of Ditor's problems by giving a (rather easy) proof 
that for each regular uncountable cardinal k and each positive integer n, 
there exists a (V, 0)-semilattice of cardinality k"*"" and breadth n + 1 in 
which every principal ideal has less than k elements (cf. Theorem 15. 3p . 
Furthermore, although we are still not able to settle whether the existence 
of a 3-ladder of cardinality K2 is provable in the usual axiom system ZFC of 
set theory with the Axiom of Choice, we prove that it follows from either 
one of two quite distinct, and in some sense 'orthogonal', set-theoretical 
axioms, namely a weak form of Martin's Axiom plus 2^" > Ki denoted 
by MA(Ki; precaliber Ki) (cf. Theorem I7.9P and the existence of a gap-1 
morass (cf. Theorem 19.11) . In particular, the existence of a 3-ladder of 
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cardinality K2 is consistent with ZFC, while the non-existence of a 3-ladder 
of cardinality K2 implies that 002 is inaccessible in the constructible universe. 

Our proofs are organized in such a way that no prerequisites in lattice 
theory and set theory other than the basic ones are necessary to read them. 
Hence we hope to achieve intelligibility for both lattice-theoretical and set- 
theoretical communities. 

2. Basic concepts 

We shall use standard set-theoretical notation and terminology. Through- 
out the paper, 'countable' will mean 'at most countable'. A cardinal is 
an initial ordinal, and we denote by k"*" the successor cardinal of a cardi- 
nal K. More generally, we denote by k"*"" the n^^ successor cardinal of n, 
for each natural number n. We denote by dom/ (resp., rng/) the domain 
(resp., range) of a function /, and we put f[X] := {f{x) \ x G X} for each 
X C dom/. We denote by '^{X) the powerset of a set X, and by U the 
partial operation of disjoint union. A function / is finite-to-one if the in- 
verse image of any singleton under / is finite. For a set fl and a cardinal A, 
we set 

[n]^ ^{x e ^{n) I |a:| = a} , 
[nf^ ^{x e «p(Q) I |a:| < a}, 
[n]<^ = {x e ^(Q) I |a:| < A}. 

Two elements x and y in a poset P are comparable if either x < y or y < x. 
We say that lower cover oi y, ii x < y and there is no element z E P 

such that X < z < y; in addition, if x is the least clement of P (denoted by 
Op if it exists), we say that y is an atom of P. We say that P is atomistic if 
every element of P is a join of atoms of P. For a subset X and an element p 
in P, we set 

X I p := {x E X \ X < p} . 

We say that X is a lower subset of P, if P J, a; C X for each x E X. 
(In forcing terminology, this means that X is open.) An ideal of P is a 
nonempty, upward directed, lower subset of P; it is a principal ideal if it is 
equal to P I p for some p E P. A filter of P is an ideal of the dual poset 
of P. We say that P is lower finite if P | p is finite for each p E P. An 
order- embedding from a poset P into a poset Q is a map f:P^Q such 
that f{x) < f{y) iff x < y, for all x,y E P. An order- embedding / is a 
lower embedding if the range of / is a lower subset of Q. Observe that a 
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lower embedding preserves all meets of nonempty subsets in P, and all joins 
of nonempty finite subsets of P in case Q is a join-semilattice. 

For an element x and a subset F in P, we denote by the least element 
of F above x if it exists. 

Sanin's classical A-Lemma (cf. Jech [HI Theorem 9.18]) is the following. 

A-Lemma. Let W be an uncountable collection of finite sets. Then there 
are an uncountable subset Z of W and a finite set R {the root of Z) such 
that X r\Y = R for all distinct X,Y E Z. 

We recall some basic terminology in the theory of forcing, which we shall 
use systematically in Section [71 A subset X in a poset P is dense if it meets 
every principal ideal of P. We say that X is centred if every finite subset 
of X has a lower bound in P. We say that P has precaliber Ki if every 
uncountable subset of P has an uncountable centred subset; in particular, 
this implies the countable chain condition. For a collection 2) of subsets 
of P, a subset G of P is 'D-generic if GdD ^ for each dense D E T>. The 
following classical lemma (cf. Jech [8l Lemma 14.4]) is, formally, a poset 
analogue of Baire's category Theorem. 

Lemma 2.1. Let Ti be a countable collection of subsets of a poset P. Then 
each element of P is contained in a 'D-generic filter on P. 

For |D| = Ki there may be no D-generic filters of P (cf. Jech [HI Ex- 
ercise 16.11]), nevertheless for restricted classes of partial orderings P we 
obtain set-theoretical axioms that are independent of ZFC. We shall need 
the following proper weakening of the Ki instance of Martin's Axiom MA 
usually denoted by either MA^^ or MA(Ki) (cf. Jech [HI Section 16] and 
Weiss [201 Section 3]); the first parameter Ni refers to the cardinality of 2). 

MA(Ki; precaliber Ki). For every poset P of precaliber Ki and every col- 
lection T) of subsets of P, if \D\ < Ki, then there exists a "D-generic filter 
on P. 

3. Simplified morasses 

For a positive integer n, trying to build certain structures of size Kn+i 
as direct limits of countable structures may impose very demanding con- 
straints on the direct systems used for the construction. The pattern of the 
repetitions of the countable building blocks and their transition morphisms 
in the direct system is then coded by a complex combinatorial object called 
a gap-n morass. Gap-n morasses were introduced by Ronald Jensen in the 
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seventies, enabling him to solve positively the finite gap cardinal transfer 
conjecture in the constructible universe L. The existence of morasses is 
independent of the usual axiom system of set theory ZFC. For example, 
there are gap-1 morasses in L (cf. Devlin [2], Section VIII.2]), and even in 
the universe L[yl] of sets constructible with oracle A, for any A ^ ui, hence 
if LJ2 is not inaccessible in L, then there is a gap-1 morass in the ambient 
set-theoretical universe V (cf. Devlin [21 Exercise VIII.6]). Conversely, the 
existence of a gap-1 morass implies the existence of a Kurepa tree while, in 
the generic extension obtained by Levy collapsing an inaccessible cardinal 
on UJ2 while preserving Ui, there is no Kurepa tree (cf. Silver [U]). In par- 
ticular, the non-existence of a gap-1 morass is equi consistent, relatively to 
ZFC, to the existence of an inaccessible cardinal. 

However, even for n = 1 the combinatorial theorems involving morasses 
are hard to come by, due to the extreme complexity of the definition of gap- 
n morasses. Fortunately, the definition of a gap-1 morass has been greatly 
simplified by Dan Velleman [16], where it is proved that the existence of a 
gap-1 morass is equivalent to the existence of a 'simplified {uji, l)-morass'. 

We denote the (noncommutative) ordinal addition by -|-. For ordinals 
a < (3, we denote hj (3 — a the unique ordinal C. such that a + ^ = (3. Fur- 
thermore, we denote by r^,/? the order-embedding from ordinals to ordinals 
defined by 



We shall use the following definition, obtained by slightly amending the one 
in Devlin [21 Section VIII. 4] by requiring 9q = 2 instead of = 1; but all 
daS nonzero (which could not hold for = !)• It is easily obtained from a 
simplified morass as defined in Devlin [21 Section VIII. 4] by adding a new 
zero element to each 6a (that is, by replacing 6*0, by 1 -|- 9a) and replacing 
any / G 3^a,i3 by the unique zero-preserving map sending 1 + ^ to 1 + /(^), 
for each ^ < 6a- 

Definition 3.1. Let k be an infinite cardinal. A simplified {k, l)-morass is 
a structure 



satisfying the following conditions: 

(PO) (a) 60 = 2, < 6a < n for each a < k, and 6^ = 

(b) 3^a,i3 is a set of order-embeddings from da into 6/^, for all a < f3 < n. 
(PI) \3^a,i3\ < 1^, for aA\ a < (3 < K. 

(P2) If a < < 7 < K, then ^'^,7 = {f ° 9 \ f ^ 9^/3,7 and g G ff'a,/?}. 




(3.1) 
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(P3) For each a < k, there exists a nonzero ordinal 6a < Oa such that 
Oa+i = Oa + {Oa - 5q) and 3'a,a+i = {ide„ ,fa}, where denotes the 
restriction of ts^£^ from 6^ into 9a+i- 

(P4) For every hmit ordinal X < k, all ctj < A and fi G 3^aj,Aj for i < 2, 
there exists a < A with ao,ai < a together with f- G 3^ai,a, for 
i < 2, and (7 G ff'o.^A such that fi = go f- for each i < 2. 

(P5) The equality 9a = \J (/[%] | < and / G 3^5,a) holds for each 
a > 0. 

It is proved in Velleman [16] that for k regular uncountable, there exists 
a (k, l)-morass iff there exists a simplified {k, l)-morass. For the countable 
case, the existence of a {u, l)-morass is provable in ZFC, see Velleman |17j . 

Simplified morasses as above satisfy the following simple but very useful 
lemma, which is the basis of the construction of the Kurepa tree obtained 
from a {k, l)-morass (cf. Velleman [161 Lemma 3.2]). 

Lemma 3.2. Let a < (3 < k, let ^o^Ci < 9a, and let /o,/i G J'a,i3- If 
/o(^o) = then ^0 = 6 and fo\^^ = /if^,. 

4. Ladders and breadth 

The classical definition of breadth, see Ditor [3i Section 4] , runs as follows. 
Let be a positive integer. A join-semilattice S has breadth at most n if 
for every nonempty finite subset X of L, there exists a nonempty F C X 
with at most n elements such that \J X = \J Y . This is a particular case of 
the following definition of breadth, valid for every poset, and, in addition, 
self-dual: we say that a poset P has breadth at most n, if for all Xj, Ui 
(0 < i < n) in L, if Xi < yj for alH 7^ j in {0, 1, . . . , n}, then there exists 
i E {0, 1, . . . , T?,} such that Xi < yi. 

Definition 4.1. Let A; be a positive integer. A k-ladder is a lower finite 
lattice in which every element has at most k lower covers. 

Every A;-ladder has breadth at most k. The diamond M3 has breadth 2 
but it is not a 2-ladder. Every finite chain is a 1-ladder. The chain uj of 
all non-negative integers is also a 1-ladder. Note that /c-ladders are called 
k-frames in Dobbertin 0]; the latter terminology being already used for a 
completely different lattice-theoretical concept (von Neumann frames), we 
will not use it. The following is proved in Ditor [3]. 

Proposition 4.2. Let k be a positive integer. Then every lower finite lattice 
of breadth at most k {thus, in particular, every k-ladder) has at most 
elements. 
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Proposition 14.21 is especially easy to prove by using Kuratowski's Free Set 
Theorem, see Kuratowski [10]. The converse is obviously true for k = 1 — 
that is, there exists a 1-ladder of cardinality (namely, the chain u of all 
natural numbers); also for A; = 2, by the following result of Ditor [3], also 
proved by Dobbertin [1]. We include a proof for convenience. 

Proposition 4.3. There exists an atomistic 2-ladder of cardinality Ki. 

Proof. We construct inductively a c<Ji-sequence 3^ = (F^ | a < uji) of count- 
able atomistic 2-ladders, such that a < [3 implies that Fa is a proper ideal 
of Fp. Once this is done, the 2-ladder := U (Fq, | a < ui) will clearly 
solve our problem. 

We take Fq := {0}. If A < c<Ji is a limit ordinal and all F^, for a < A, 
are constructed, take Fx := [j {Fa | a < A). Suppose that Fq, is constructed. 
If Fa is finite, pick outside objects p, 1 and put Fa+i := Fa U {p, 1}, with 
the additional relations p < 1 and x < 1 for each x & Fa- If Fq, is infi- 
nite, then, as it is a countable lattice, it has a strictly increasing cofinal 
sequence (c„ | 1 < n < a;). Consider a one-to-one sequence {dn \ n < uj) oi 
objects outside Fq and put 

Fa+i := Fq U {(i„ I n < u;} , 

with the additional relations c„ < (i„ for 1 < n < and dn < dn+i for 
< n < u. The tui-sequence 5" thus constructed is as required. □ 

The most natural attempt at proving the existence of a 3-ladder of car- 
dinality ^2, by imitating the proof of Proposition 14. 3^ would require that 
every 3-ladder of cardinality Ki has a cofinal meet-subsemilattice which is 
also a 2-ladder (cf. the proof of Theorem 17. 9p . We do not know whether this 
statement is a theorem of ZFC, although, by Theorem 17.8^ it is consistent 
with ZFC. The following example shows that the most straightforward at- 
tempt at proving that statement, by expressing structures of cardinality Ki 
as directed unions of countable structures, fails. 

Example 4.4. There exists a countable 3-ladder K' with an ideal K and a 
cofinal meet-subsemilattice F of K which is also a 2-ladder, although there 
is no cofinal meet-subsemilattice of breadth at most two of K' containing F. 

Proof. We denote by K' the lattice represented in Figure [H and we put 

K := K'\{tn\n<uj} , 

F := {xn \ n < u} U {un \ n < u} U {xn A Vn \ n < u} . 
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Figure 1. The lattice K' 



Suppose that there is a cofinal meet-subsemilattice F' of K\ with breadth 
at most two, containing F. As F' is cofinal in K' , there exists n < u such 
that tn G F'. As Xn+i belongs to F, it also belongs to F', thus Zn = t„Ax„+i 
also belongs to F', so {xn,yn, Zn} is contained in F', and so, as F' has 
breadth at most two, x„ A A z„ belongs to {x„ A Xn A Zn,yn Zn}, a 
contradiction. □ 



A particular case of the problem above is stated on top of Page 58 in 
Ditor [3]: let F be a 2-ladder of cardinality Ki. Does the 3-ladder F x u, 
endowed with the product order, have a cofinal meet-subsemilattice which 
is also a 2-ladder? The answer to that question is affirmative, due to the 
following easy result. 

Proposition 4.5. Let K he an infinite, lower finite lattice. Then K x u 
has a cofinal meet-subsemilattice isomorphic to K . 

Proof. As K is an infinite, lower finite lattice, it has a strictly increasing 
sequence (a„ \ n < uo). As is lower finite, for each x & K, there exists 
a largest natural number n such that a„ < x; denote this integer by f{x). 
We define K' as the graph of /, that is, K' := {(x, f{x)) \ x G K}. As / 
is a meet-homomorphism, K' is a meet-subsemilattice of K x u. Further- 
more, X I— i> {x, f{x)) defines a lattice isomorphism of K onto K', and K' is 
obviously cofinal in K x u. □ 
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5. Large semilattices with bounded breadth 

In this section we shall see that weak analogues of A;-ladders, obtained by 
replacing by a regular uncountable cardinal and the condition that every 
element has at most k lower covers by the breadth being below k, can be 
easily constructed (cf. Theorem 15.31) . 

The following Lemma 15.11 is a slightly more general version of Propo- 
sition 4.3]. It says that breadth can be verified on the generators of a join- 
semilattice, the difference with P, Proposition 4.3] lying in the definition of 
a generating subset. 

A subset G in a join-semilattice L generates L, if every element of L is a 
(not necessarily finite) join of elements of G. Equivalently, for all a,b & L 
such that a ^ b, there exists g E G such that g < a and g b. 

Lemma 5.1. Let L be a join-semilattice, let G be a generating subset of L, 
and let n be a positive integer. Then L has breadth at most n iff for every 
subset U G [G]""'"^; there exists u E U such that u < \/{U \ {u}). 

Proof. We prove the nontrivial direction. Let A G [L]"+^, and suppose 
that a ^ V(^ \ {fl}) for each a E A. As G generates L, there exists 
Ua E G such that Ua < a and Ua ^ V(^ \ {O'}), for all a E A. Hence 

^ V {"^x \ X E A \ {a}), for each a G A, a contradiction as all elements 
belong to G and by assumption. □ 

An algebraic closure operator on a poset P is a map f:P^P such that 
f o f = f (we say that / is idempotent), x < f{x) for each x E P, x < y 
implies that f{x) < f{y) for all x,y E P, and for each nonempty upward 
directed subset X of P admitting a join, the join of f[X] exists and is equal 
to f(yX^. (We shall refer to the latter property as the join- continuity 
of/.) 

Lemma 5.2. For each regular uncountable cardinal k and each positive 
integer n, there exists an algebraic closure operator f on [k^"]^'^ such that 

{\/u G [K+r^'m e u){^ G fiu\{0)) , (5.1) 

f{X) = X for each X G [ft:+"]^" . (5.2) 

Proof. It follows from Kuratowski [10] (see also Theorem 45.7 in Erdos et 
al. [5]) that there exists a map /q: [k+"]"+^ [ft:+"]<'^ such that 

(yU e [«:+"]"+2)(3e eU){^E /o(f/\ {e})) • (5.3) 

We set 

giX) = X U U (/o(F) I Y G [X]"+i) , for each X G [k+T^ . 
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As K is regular, g is & self-map of [k"'""]^''. It obviously satisfies both (15. ip 
and (I5.2p . together with all properties defining an algebraic closure operator 
except idempotence. Now we set 



/(X) = y ig''{X) \ k<uj) , for each X e[K 



As K is regular uncountable, / is a self-map of It obviously satis- 

fies both (15. ip and (15.21) . together with all properties defining an algebraic 
closure operator except idempotence. Furthermore, for every X G [k"'""]^'', 

/ o f{X) =[j(^f o g\X)\l <uj) (by the join-continuity of /) 

= U (^'^ ° 9\^) \k,l<uj) (by the definition of /) 
= fiX) (because <7'o^' = ^'=+0, 

so / o / = /. □ 

Therefore, we obtain a positive answer to the specialization of Question A, 
Page 57 in Ditor [3] to regular uncountable cardinals. 

Theorem 5.3. For each regular uncountable cardinal k and each positive 
integer n, there exists an atomistic (V, 0)-semilattice L of breadth n+1 and 
cardinality such that \L I x\ < k for each x E L. 

Proof. Let / be an algebraic closure operator as in Lemma [5. 2 [ We endow 
L := {/(X) I X e [/t+"]<'^} with containment. Obviously, L is a (V,0)- 
semilattice and \L I x\ < n for each x E L. As \L\ = it follows from [U 
Theorem 5.2] that L has breadth at least n+1. As n is nonzero and by (15. 2p . 
every singleton {^}, for ^ < k"*"", belongs to L, so L is atomistic, and so 
G := {{C,} I ^ < generates L in the sense required by the statement 
of Lemma 15.11 Therefore, it follows from (15.11) together with Lemma 15.11 
that L has breadth at most n + 1. □ 

For n := 1, it it not known whether Theorem 15.31 extends to singular 
cardinals, for instance k := (cf. Problem 2 in Ditor [3]). For n := 2, 
it is not known whether Theorem 15.31 extends to k := (cf. Problem 1 
in Ditor [3j), although we shall prove in two different ways that a positive 
answer is consistent with ZFC (cf. Theorems 17.91 and 19. ip . 



6. Preskeletons in normed lattices 



Definition 6.1. A normed lattice is a pair {K,d), where X is a lattice 
and (9 is a join-homomorphism from K to the ordinals (the 'norm'). In such 
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a case we put 

K^:^{xeK\dx^^}, 
K^^ ■.^{xeK\dx<^}. 

Observe that each K<^^ is either empty or an ideal of K (we will say that it 
is an extended ideal of K). We call the subsets the levels of K. We say 
that {K, d) is transitive if its range, that is, the range of 5, is an ordinal. 
Of course, in such a case, 90 = 0. 

Observe that conversely, every increasing well-ordered sequence (i^^^ \ ^ < 9) 
of extended ideals of K with union K defines a norm 9, via the rule 

dx :— least ^ < such that x e K^^ , for each x e K . 

In case K is lower finite, the set {^/ e X J, a; | 5y < ^} is a finite ideal of K, 
for every x & K and every ordinal ^, hence it has a largest element, that we 
shall denote by a;(^). The assignment (x, ^) i— >■ X(^) is isotone, that is, a; < y 
and ^ < ?7 implies that a;(^) < y(^). We shall put 

Proj(a;) = {a;(^) | ^ e rng5} , for each x E K . 

Observe that Proj(x) is a chain. Furthermore, as Proj(a;) is a subset of Klx, 
it is finite. The binary relation < defined by the rule 

X < y X G Proj(|/) , for all x,y E K , (6.1) 

is a partial ordering on K in which all principal ideals are finite chains. We 
shall always denote by d the norm function on a normed lattice. 
We shall repeatedly use the following easy observation. 

Lemma 6.2. The following implications hold, for any elements x and y in 
a lower finite normed lattice K: 

(i) X <y implies that dx — d{y^Qx)). 

(ii) X(^By) <yiffxAy^ x^gy). 

Proof, (i). Prom x < y it follows that x < y^ox), hence dx < d{y(^Qx)) < dx. 

(ii). We need to prove only the direct implication. It is trivial that 
X(dy) ^ X A y. For the converse, observe that d{x A y) < dy, thus, as 
X Ay < X, we obtain that x Ay < X(^Qy), and so the equality holds. □ 

Definition 6.3. A preskeleton of a lower finite normed lattice is a sub- 
set F of K satisfying the following conditions: 

(i) F n is a (possibly empty) chain, for every ordinal ^; 

(ii) F is projectable, that is, belongs to F, for any x e F and any 
ordinal ^. 
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If, in addition, F f] is cofinal in for each ^, we say that F is a 
skeleton of K. 

Lemma 6.4. Every preskeleton F of a lower finite normed lattice K satis- 
fies the following properties: 

(i) F is a meet-subsemilattice of K; 

(ii) every element of F has at most two lower covers in F. 
In particular, if F is upward directed, then it is a 2-ladder. 

Proof, (i). Let x,y E F and put a := d{x A y). Hence x Ay = X(_a) A 
From X Ay < X(q,) it follows that a = d{x Ay) < 5(x(q,)), thus d{x(a)) = ol. 
Similarly, d{y{a)) = ol. As both xi^a) and yt^^) belong to F, it follows that 
they are comparable, and therefore x Ay E C F. 

(ii). Let X E F. We denote by x^ the largest element of F fl Kq^ smaller 
than X if it exists (i.e., as FHKq^ is a chain, if FCiKq^ has an element smaller 
than x), and by x~ the largest element of Proj(a;) \ {x} if it exists (i.e., if 
there exists an element in Proj(x) smaller than x). It suffices to prove that 
every element y E F smaller than x lies either below x^ or below x~ . From 
y < X it follows that dy < dx and y < X(^gy). If dy = dx then, a.s y < x, 
x^ exists and y < x^. li dy < dx, then, as y < x and by Lemma l6.2( i). 
d{x(^Qy)) = dy < dx, thus x~ exists and y < xi^Qy) < x^ . 

Now let F be upward directed. Together with (i) and the lower finiteness 
of F, this implies that F is a lattice. Therefore, by (ii), F is a 2-ladder. □ 

In particular, every skeleton of K is both a 2-ladder and a meet-sub- 
semilattice of K. Easy examples show that a skeleton of K may not be a 
jom-subsemilattice of K. 

7. The poset Sk{K) of all finite preskeletons of K 

As the present section involves Martin's Axiom in an essential way, we 
shall use forcing terminology {open, dense) rather than poset terminology 
{lower subset, coinitial) throughout (cf. Section [2]). 

Definition 7.1. Let K he a. lower finite normed lattice (cf. Definition l6.ip . 
We denote by Sk(i^r) the set of all finite preskeletons of K (cf. Defini- 
tion [6]3]), ordered under reverse containment. Furthermore, we put 

Ska{K) := {F E Sk{K) \ {3x E F){a < x and da = dx)}, for each aE K, 

and "Dk = {SK{K) \ a E K}. 

It is clear that Ska{K) is an open subset of Sk{K). 
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Lemma 7.2. The subset Ska{K) is dense in Sk{K), for each a E K . 

Proof. Let E G Sk(i^'), we must find F G Ska(ir) containing E. Put 
h := ay \l E. As the finite chain Proj(6) is projectable, the subset F : = 
E U Proj(f)) is projectable. Furthermore, for each x E E, from x < b it 
follows that X < b(^Q^^, and so F is a preskeleton of F. 

Put a := da. From a < 6 it follows that a < and db(^a) = ex 
(cf. Lemma [6.2( i)). Therefore, the element 6(a) witnesses that F belongs 
to Ska{K). □ 

Definition 7.3. A normed lower finite lattice is locally countable if all its 
levels are countable. 

Proposition 7.4. Every locally countable normed lower finite lattice K has 
cardinality at most Ki and range of order-type at most uji. 

Proof. Without loss of generality, 9 := mgd is an ordinal. For each a < 6 
and each a G K^, the map {K<^a — ^ Ka, x ^— x V a) is finite-to-one, thus, 
as Ka is countable, K<^a is countable as well. As \K<^a\ > l^l, it follows that 
< uji. Therefore, = U {Ka \ a < 6) has cardinality at most Ki. □ 

In the following lemma, we shall use the A-Lemma together with the 
notions "centred" and "precaliber" (cf. Section [2]). 

Lemma 7.5. Suppose that K is locally countable. Then the poset Sk(K) 
has precaliber Ki. 

Proof. Let (Fq, | a < uJi) be an wi-sequence of elements of Sk(_ft'), we must 
find an uncountable f/ C such that {Fa | a G ?7} is centred. Put Cq, : = 
V Fa (an element of K), Xa := K [ca (a finite subset of K), and Sa = 5[Fq,] 
(a finite subset of rng9), for each a < oji. Two successive applications of 
the A-Lemma yield an uncountable subset Ui of uoi and finite sets X, S 
such that 

(Va ^ pm Ui){Xa r}Xp = X and 5« n S"^ = 5) . (7.1) 

As is a finite subset of rng 9, it is contained in 5+ 1 for some 5 G rng d. For 
each a G Ui, fl K^s is a finite subset of K<^s^ hence, as K<^s is countable, 
there are a finite subset F of K<^s and an uncountable subset U2 of Ui such 
that 

(VaG[/2)(F,nir^5 = i^). (7.2) 
We claim that {F^ \ a G U2} is centred. It is sufficient to prove that for 
each nonempty finite subset A of f/2, the union F := [j {Fa | a G A) be- 
longs to Sk(i^'). As F is obviously projectable, it suffices to prove that any 
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elements x, y G F fl X^, for ^ G rng(9, are comparable. Let a,f3 & A such 
that {x,y) & Fa X Fp. \{ a = (3 then, as F^ is a preskeleton of we are 
done. Suppose that a ^ (5. As ^ = dx = dy belongs to Sa Sjs = S (cf. 
dH])), we get C < 6, thus, by (D, x e F^nK^s = F^n K^s ^ F^, so 
{x, y} '^^ F/sCi K^, and so, as Fp fl is a chain, x and y are comparable. □ 

The following lemma describes D^^-generic filters over Sk{K). 

Lemma 7.6. Let K be a lower finite normed lattice and let G be a Ti^- 
generic filter ofSk{K). Then G := [JG is a skeleton of K. In particular, 
G is a CO final meet-semilattice in K and it is a 2 -ladder. 

Proof. As G is an upward directed (for containment) set of preskeletons 
of K, G is also a preskeleton of K. As G meets Ska{K) for each a E K, 
G is cofinal on each level of K. In particular, G is cofinal in K, thus it is 
upward directed, and thus (cf. Lemma 16.41) it is a 2-ladder. □ 

An immediate application of Lemmas 12. 1117.21 and l7.5l yields the following 
theorem. However, as there is an easy direct proof, we provide it as well. 

Theorem 7.7. Every countable lower finite normed lattice K has a skeleton. 

Proof. As K is countable, it has a cofinal chain C. It is obvious that the 
subset F := lJ(Proj(c) | c G C) is projectable. For any ^ G ingd, any 
two elements of F (1 have the form C(g) and for some c,d E C. 
As c and d are comparable, so are C(^) and d(^). This proves that F is a 
preskeleton of K. As C is cofinal in i^, every x E K lies below some c G C. 
Hence x < C{Qx) and, by Lemma [6^ i). dx = d{c(^Qx))- Therefore, F fl Kq^ 
is cofinal in Kq^^. □ 

For lattices of cardinality Ki we get the following result: 

Theorem 7.8. Assume that the axiom MA(Ki ; preca/z&er Ki) holds. Let K 
be a lower finite lattice of cardinality at most Ki. Then K has a skeleton. 

Proof. Write K = {e^ \ ^ < uji}, and denote by /„ the ideal of K generated 
by {eg I ^ < a}, for each a < ui. Finally, for each x E K, denote by dx the 
least ordinal a such that x G la- Then {K, d) is a locally countable, lower 
finite normed lattice. Now apply Lemmas 17.21 and 17. 5[ □ 

We obtain the following result. 

Theorem 7.9. Suppose that M AC^i; precaliber Ki) holds. Then there exists 
an atomistic 3-ladder of cardinality K2. 
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Proof. We argue as in the proof of Proposition 14 .Si We construct inductively 
a a;2-sequence % = {Ka \ a < UJ2) of atomistic 3-ladders of cardinality at 
most Ki, such that a < f3 implies that is a proper ideal of K/s. Once 
this is done, the 3-ladder K^^^ := IJ {Ka \ a < 002) will clearly solve our 
problem. 

We take Kq := {0}. If A < u;2 is a limit ordinal and all K^, for a < X, are 
constructed, take K\ := U {Ka | a < A). Let a < U2 and suppose that Ka is 
constructed, of cardinality at most Ni. By Theorem 1 7 . 8 1 and Lemma EH K^, 
has a cofinal meet-subsemilattice F which is also a 2-ladder. We consider 
an isomorphic copy F* of F disjoint (set-theoretically) from K^, via an 
isomorphism f : F F*, and we consider the partial ordering on Ka+i := 
Ka U F* obtained as the union of the respective partial orderings of Ka and 
F* together with the additional pairs 

X < f{y) just in case x < y , for all {x, y) G Ka x F . 

As F is a meet-subsemilattice of Ka, Ka+i is a lattice. It is easily seen to 
be an atomistic 3-ladder (the only atom in Ka+i not in Ka is /(Oi?)). In 
particular, the lower covers of /(x), for x E F, are x and (in case x > Op) 
/(xo), f{xi), where xq and xi are the lower covers of x in F. 

The a'2-sequence % thus constructed is as required. □ 

8. Amalgamating countable normed 3-ladders 

Definition 8.1. A poset P is the strong amalgam of two subsets A and B 
over a subset I, if P = AU B, I = Af] B, and for all {a,b) e A x B, a < b 
(resp., a > b) iff there exists x G / such that a < x < b (resp., a > x > b). 

The proof of the existence of a 3-ladder of cardinality K2 from a {ui, 1)- 
morass is based on the following lemma (the maps rg^g are defined in (13. ip ). 

Lemma 8.2. Let K be a countable, transitive, normed 3-ladder with range 9, 
let 6 be an ordinal with < 6 < 6, and put I := {x & K \ dx < 6}. 
Then there are a countable, transitive, normed 3-ladder K with range 9' : = 
9 -\- {9 — 6), containing K as an ideal, and a lower embedding f : K ^ K 
such that the following conditions hold: 

(i) K U f[K] is the strong amalgam of K and f[K] over I; 

(ii) every element of K is the join of two elements of K U f[K]; 

(iii) f\j is the identity map on I; 

(iv) The equality df{x) = Ts^g{dx) holds for each x E K. 

Proof. It is straightforward to construct a (set-theoretical) copy K* of K 
such that K fl K* = I, isomorphic to K via a bijection f : K ^ K* such 
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that f\i = id/. Defining the ordering on KUK* according to Definition 18 -H 
we obtain that K U K* is a strong amalgam of K and K* = f[K] over /. 
(As S > 0, Ok = /(Oa") remains the least element of K U K* .) We extend 
the norm d to K U K* by setting 

df{x) := Tsfi{dx) , for each x e K. (8.1) 

Observe that the extension of d thus defined preserves all finite joins within 
each block K or f[K]. 

Pick o E Ks and fix a cofinal chain C in K with o as least element. We 
set 

F := {{c,u) e C X K \ u < c and S < du} 

(cf. fl6.ll) ). Observe that the equality C(s) = U(^s) holds for each {c,u) G F. 
We refer the reader to Section [2] for the notation . 

Claim 1. The subset F is a cofinal meet- sub semilattice of K x K . Fur- 
thermore, the equality {x,y)^ = {x'^ V y'^\ (x*" V y'"){svdy)) holds for each 
{x,y) e K X K. 

Proof of Claim. As (c, c) belongs to F for each c E C, F is cofinal in K x K. 
Let (c, u), {d, v) G F, we must prove that {cAd,uAv) G F. We may assume 
that c < d. It is straightforward to verify that uAv = C(^Qu)/\d{dv) = C(^duAdv), 
and so {c A d,u A v) = (c, C(^QuAdv)) belongs to F. 

Now let (x, y) E K X K, put c := x*" V y*-^ and r] := 5 \/ dy. As o\/ y <c 
and d{o\/ y) = r], it follows from Lemma iGlW i) that cte(^) = rj, hence (c, q^)) 
belongs to F; it obviously lies above {x, y). For each (c, u) E F above (x, ?y), 
it follows from x < c, y < u < c, and c G C that c = x'" V y^ < c. From 
y < u it follows that dy < du, thus, a.s S < du, we get rj < du, and thus 
C{rj) < C(Qu) < C(gtt) = u (the latter equality following from the relation 
u <c). Therefore, (c, C(^)) < {c,u). □ Claim 1. 

As F is a cofinal meet-subsemilattice oi K x K, it is a lower finite lattice; 
its least element is (o, o). 

Claim 2. The lattice F is a 2 -ladder. 

Proof of Claim. We prove that every element (c, u) E F has at most two 
lower covers in F. We denote by the unique lower cover of c in C if it 
exists (i.e., c> o), and by u~ the largest element of Proj(M) \ {u} such that 
S < du~ if it exists (i.e., du > 6). If c^ exists, then (co,Uo) '■= (c*, {c^){du)) 
is an element of F smaller than {c,u). If u~ exists, then (ci,Mi) := {c,u~) 
is an element of F smaller than (c, u) . 
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Now let {d,v) G F such that {d,v) < {c,u). If d < c, then c* exists and 
d < c*, but V < u, thus 

V = d(^dv) (because v G Proj((i)) 

< (c*)(au) (because d < and (9f < (9u) , 

and so {d,v) < (co,mo)- Now suppose that d = c. Hence v < u, but 
u,v E Proj(c), thus v G Proj(M), so u~ exists and v < u~ , and so {d,v) < 
(ci,wi). Therefore, each lower cover of {c,u) in F is equal to (Q,Mj) for 
some i < 2. □ Claim 2. 

Now we endow the disjoint union K := (K U f[K]) U F with the partial 
ordering obtained as the union of the respective partial orderings of the 
strong amalgam K U f[K] and the 2-ladder F together with the pairs 

X < (c, u) just in case x < c , (8.2) 
f{x) < (c, u) just in case x < u , (8.3) 

for each x E K and each (c, u) G F. It is important to observe that there is 
no ambiguity between (18.21) and (18. 3p in case x E I (i.e., x = f{x)), because 
of the equality C(5) = U(^s)- It is straightforward to verify that K is a lower 
finite poset in which both K and f[K] are lower subsets. Furthermore, by 
using Claim [H we obtain that K is a (V, 0)-semilattice, in which the join 
operation on pairs of elements not in the same block K or f[K] is given by 



xo V /(xi) = (x^ V xf , (x^ V xf )(a..o) , (8.4) 

xV(c,m) = (x^Vc,(x^Vc)(a,)), (8.5) 

fix) V (c, u) = (x^ V c, (x^ V c)(fev9„)) , (8.6) 

(co, Mo) V (ci, Ml) = (co V ci, (co V Ci)(o„(,vo«i)) , (8.7) 



for all X E K, all Xo,Xi G K\I, and all (c, m), (cq, Mq), (ci, Mi) G F. For 
example, Xq V/(xi) is the least element of F above (xq, Xi), thus, by Claim [T] 
and a.s 6 < dxi, it is equal to (x^ V xf , (x^ V xf )(a^.^)). Observe that (18.41) 
implies immediately that every element of K is the join of two elements 
of U f[K] — indeed, (c, m) = c V f{u) for each (c, u) G F. 
We set 

d{c, u) := Tsoi^du) , for each (c, u) E F . (8.8) 

In order to verify that the extension of d defined in (18.11) and (18.81) is a 
join-homomorphism, we consider the expressions (I8.4p - (I8.7I) and we use re- 
peatedly the fact that Tsfi{du) > 6 holds for each (c, u) E F, hence Tsfi{du) 
absorbs dx for each x E K. The verifications of these facts are straightfor- 
ward. 
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As d\j^ has range 6, c^t/fi^] has range 5 U {9' \6), and d\p has range 
contained in (and in fact equal to) 9' \ 9, we obtain that the range of d is 9'. 

As both K and f[K] are lower subsets of K and 3-ladders, in order to 
verify that is a 3-ladder, it suffices to verify that each (c, u) E F has at 
most three lower covers in K. We use the notations and u~ introduced 
in the proof of Claim [2l By using Claim [21 it is easy, although a bit tedious, 
to verify that every lower cover of (c, u) in K has one of the following forms: 

• (c, u~), (c*, {c^)(du)), and f{u), if c > o and du > S; 

• c, (c*, (c=k)(5)), and f{u), if c > o and du = 6; 

• and /(o), if c = o. 

In any case, (c, u) has at most three lower covers in K. □ 

9. Getting a large 3-ladder from a morass 

Theorem 9.1. Suppose that there exists an {uJi,l) -morass. Then there 
exists an atomistic 3-ladder of cardinality K2. 

Proof. As discussed in Section [3l there exists a simplified (a;i, l)-morass. 
We shall use the same notation as in Definition 13.11 We shall construct 
inductively a system 

%=({K^\^< ^1) , (r I / G U(^-./3 1 « < < ^1))) 

satisfying the following conditions: 

(KO) Each is an atomistic normed 3-ladder with range 9^. 

Accordingly, we shall denote by d, or in case ^ needs to be 
specified, the norm function on K^. 
(Kl) is countable for each ^ < uji. 

(K2) If ^ < ?7 < a;i and / G '3^^,r), then f*:K^^ Kn is a lower embed- 
ding. 

(K3) If ^ < 77 < 7 < cji, then the equality {f o g)* = f* o g* holds for all 

(/, g) G X J^,^. 
(K4) If ^ < rj < ui, then the equality 9^ o /* = f o holds for each 

Provided we can carry out this construction we shall be done, since then 
Ki^^ is a normed 3-ladder with range UJ2, thus of cardinality at least K2. As 
every 3-ladder has cardinality at most K2 (cf. Proposition 14. 2p . K^^ has 
cardinality exactly K2. 

We start with Kq := ^({0, 1}) (endowed with containment) with the 
norm operation defined by d0 = 0, d{0} = 1, and d{l} = 9(0,1} = 2. 
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Suppose the construction carried out to the level a (that is, replace < ui 
by < a in (K0)-(K4) above), we shall show how to extend it to the level a+1. 
We put 

/„ := {xeKa\dx < 5a} ■ (9.1) 

By Lemma I8.2[ there exists a countable, transitive, normed 3-ladder K^+i 
with range 9a + {Oa — Sa) = Oa+i, containing Ka as an ideal, together with a 
lower embedding /* : Ka ^ Ka+i such that the following conditions hold: 

(i) Ka U fa[Ka\ IS the strong amalgam of Ka and fa[Kc] over 7^; 

(ii) every element of Ka+i is the join of two elements of Ka U f^[Ka\, 

(iii) /* is the identity map on /„; 

(iv) The equality df*{x) = fa{dx) holds for each x G Ka {recall that fa 
is the restriction of rs^^g^ from 9a into 9a+i)- 

In particular, it follows from the induction hypothesis and from (ii) that Ka+i 
is also atomistic. 

We put idg^ := idx^- Hence /* is a lower embedding from Ka into Ka+i, 
for each / e 3^a,a+i- K follows immediately from the definition that 

da+i ° f* = f °da, for each / G 3'a,a+i ■ (9.2) 

We must define /*, for each ^ < a and each / G 3^^^a+i- It follows from (P2) 
(cf. Definition 13. ip that there are g G 3^a,a+i and h G 3^^^a such that / = goh. 
We have no other choice than to define f*:=g*oh*. It follows easily from 
Lemma 13.21 that the map h is uniquely determined, however the map g 
is not necessarily uniquely determined. This uniqueness problem arises iff 
f = h = faO h, in which case the range of h is contained in the intersection 
of 9a and the range of fa, which is 6a- In this case, we need to prove that 
fa° h* = /*, that is, rng/i* C J„. This is obvious by (19.11) . as rng/i C 5^, 
so, by using the induction hypothesis, the relations 

dh*{x) = h{dx) < 6a 

hold for each x E K^. 

At this stage we are able to define f* = g* ^ h* as above. Once this 
is done, the verification of (K3) is straightforward. This concludes the 
successor case. 

Now let A < oJi be a limit ordinal and suppose that the construction 
of % has been carried out to the level < A (i.e., replace < by < A in the 
formulations of (K0)-(K4)). The proof of this case runs as the proof of the 
limit case of the gap-2 transfer Theorem using a simplified morass presented 
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in Devlin [21 Section VIII. 4], so we shall merely outline it. We put 

5"^ := U {^a,\ I a < A) (disjoint union) , 

and we define d{f), for / G 3^x, as the unique a < A such that / G 3^a,x- For 
/, /' G J'a, let f < f hold, if d{f) < d{f') and there exists a (necessarily 
unique) g G 3^d{f),d(f') such that f = f o g. It follows from the induction 
hypothesis that the map tt/j/ = g* : Kd(f) ^ ^d{f') is a lower embedding 
and 

^dif) O TT/j/ = 5r O (9d(/) . (9.3) 

It follows from (P2) and (P4) that <l is an upward directed strict ordering 
on 3^x, so we can form the direct limit 

(Ka, r\fe^x)= lim {Kdif),7rfj. I / < /' in 3^x) 

in the category of lattices and lattice homomorphisms. As all tt/j/s are lower 
embeddings, so are all /*s. As Kx is the directed union of all the ranges 
of the lower embeddings /* : Kd(f) ^ Kx and all the Kd(f)S are atomistic 
3-ladders, Kx is an atomistic 3-ladder. Furthermore, it follows from fl9.3p 
that there exists a unique map dx : Kx Ox such that dx o f* = f o dd(f) 
holds for each f & 3^x, and it is straightforward to verify that dx is a join- 
homomorphism. As dd(f) has range 6d(f) for each f E 3^x and by (P5), the 
map dx has range 9x- This completes the construction. □ 

As reminded in Section [3l the nonexistence of a {ui, l)-morass implies 
that UJ2 is inaccessible in the constructible universe L. Hence, 

Corollary 9.2. If there is no 3-ladder of cardinality K2, then 002 is inacces- 
sible in L. 

We still do not know whether the nonexistence of a 3-ladder of cardinal- 
ity K2 is consistent with ZFC. We thus reach the intriguing conclusion that 
the existence of a 3-ladder of cardinality K2 follows from either one of two 
axioms of set theory, namely MA(Ki; precaliber Ni) and the existence of a 
gap-1 morass, which do not imply each other. Indeed, as there are morasses 
in L and L satisfies the Generalized Continuum Hypothesis, while on the 
other hand MA(Ki; precaliber Ki) implies that 2^° = 2^^ (for the Martin- 
Solovay forcing, constructed from Ki almost disjoint subsets of cu, used in 
the proof of Jech [HI Theorem 16.20], has precaliber Ki), the existence of a 
{ui, l)-morass does not imply MA(Ki; precaliber Ki). A simpler argument, 
pointed by the referee, runs as follows. If MA(Ni; countable) (i.e., MA(Ki) 
restricted to countable notions of forcing) holds, then, following the argu- 
ment of Jech [HI Exercise 16.10] (using Cohen forcing), it is easy to prove 
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that 2^° > Ki. In particular, the existence of a gap-1 morass does not even 
imply MA(Ki; countable). 

Conversely, Devlin [T] finds a model of ZFC + MA(Ki) without any Kurepa 
tree, thus a fortiori without any (wi, l)-morass. 

The question whether there exists a fc-ladder of cardinality for 
k > 3, is also raised in [3]. This question seems to get harder as k grows 
larger (we have no proof of this, although the similar implication with lower 
finite lattices of breadth k is easy to establish). The proof of Theorem 19.11 
suggests (without proving it) that the existence of a gap-n morass would 
entail the existence of a (n + 2)-ladder of cardinality ^n+i, for every positive 
integer n. However, such a program would run into a number of techni- 
cal difficulties, starting with the lack of a formally established equivalence 
between gap-n morasses and their simplified versions for n > 3 (cf. Mor- 
gan [11] for the case n = 2), or even the lack of formally established proofs 
that the latter exist in L[^] for any A ^ Ui. Furthermore, our other result 
that MA(Ki; precaliber Ki) implies the existence of a 3-ladder of cardinal- 
ity ^2 (Theorem I7.9p suggests that morasses may not even be the optimal 
tool required to solve that problem. Another objection is then that unlike 
morasses, higher and higher versions of Martin's Axiom would apparently 
not be able to construct ladders of cardinality beyond the continuum. . . 
Still, without the question whether ZFC implies the existence of a 3-ladder 
of cardinality being settled, the morass track and the Martin's Axiom 
track seem to be all we have. 
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